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Turbodecoding method with re-encoding of erroneous information and feedback 

The present invention concerns in general terms a method of decoding 
turbocoded information. More precisely it concerns an improvement to the decoding 
method when the latter exhibits a lack of convergence. 

Turbocodes currently constitute the most efficient error correcting codes 
5 since, amongst existing codes, they make it possible to obtain the lowest bit error rates 
for a given signal to noise ratio, and this with a reasonable decoding complexity. 
They can be used either for continuous digital transmissions or for transmissions by 
frames. 

Turbocodes were introduced by C. Berrou, A. Glavieux and P. 
10 Thitimajshima in an article entitled "Near Shannon Limit Error-Correcting Coding 
and Decoding: Turbo-codes" which appeared in ICC-1993 Conference Proceedings, 
pages 1064-1070. Turbocodes have subsequently been the subject of many 
developments and today the term turbocodes is given to a class of codes based on two 
concepts: 

' ^ The first concept is the concatenation of several simple codes, referred to 

as elementary codes, separated by interleaving steps, modifying the order in which the 
data are taken into account by these elementary codes. The elementary codes can be 
of different types: recursive systematic codes (denoted RSC) for convolutional 
turbocodes or block codes such as Hamming codes, RS codes or BCH codes for block 
0 turbocodes. Different types of concatenation can be envisaged. In parallel 
concatenation, the same information is coded separately for each coder after having 
been interleaved. In serial concatenation, the output of each coder is coded by the 
following coder after having been interleaved. The dimension of the turbocode means 
the number of elementary coders used for implementing the turbocode. The 
5 interleavings used can be of the uniform type, for example by entering the data to be 
interleaved row by row in a matrix and retrieving them column by column, this type of 
interleaving notably being employed in block turbocodes. In general, in order to 
improve performance, the turbocodes use non-uniform interieavings. This is the case 
notably with convolutional turbocodes. 
) The second concept is the iterative decoding of the turbocode, also 

referred to as turbodecoding. Each iteration of the decoding consists of the 
concatenation of several elementary decoding operations. The elementary decoders 
used for this purpose are of the weighted input and output type and each correspond to 
an elementary coder of the turbocoder. The weighted inputs and outputs of an 
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elementary decoder translate the probabilities of the binary or m-ary data of the inputs 
respectively input to and output from the corresponding elementary coder. The 
weighted inputs and outputs can be labelled in terms of probabilities, likelihood ratios 
or log likelihood ratios (also denoted LLRs). 

According to the scheme of the turbodecoder, the elementary decoders 
act one after the other (so-called serial turbodecoding) or simultaneously (so-called 
parallel turbodecoding). Naturally hybrid decoding schemes can also be envisaged. 
Interleaving and deinterleaving operations occur according to the deinterleaving and 
interleaving operations performed at the time of coding. They enable each elementary 
decoder to take into account information presented in the same order as at the input 
and output of the corresponding elementary coder, each elementary decoder thus using 
information corresponding to the information input to and output from the 
corresponding elementary coder. The input information of an elementary decoder is 
so-called a priori information consisting of noisy information from the corresponding 
15 elementary coder. From this a priori information and knowing the coding law of the 
corresponding elementary coder, the elementary decoder generates a posteriori 
information, which is an estimation, with greater reliability, of the information input 
to and/or output from the corresponding elementary coder. The additional information 
afforded by the a posteriori information compared with the a priori information is 
20 referred to as extrinsic information. 

Various algorithms can be used in elementary decoding operations, 
notably the so-called MAP (Maximum A Posteriori), Log MAP and MaxLogMAP 
algorithms, also referred to as APP, LogAPP and MaxLogAPP, which all derive from 
the calculation of a posteriori probabilities knowing the a priori probabilities. These 
25 algorithms are for example described in the article entitled "Optimal and sub-optimal 
maximum a posteriori algorithms suitable for turbo-decoding" by P. Robertson, P. 
Hoeher and E. Villebrun, which appeared in European Trans. On Telecomm., Vol. 8, 
pages 1 19-125, March-April 1997. For block turbocodes. the Chase algorithm can be 
used, as described in the article entitled "Near optimum product codes" which 
3 0 appeared in Proc. IEEE Globecom of 1 994, pages 339-343. 

According to the type of turbocoding used, the extrinsic information 
issuing from an elementary decoder combined with the systematic information or 
directly the a posteriori information issuing from an elementary decoder will be used, 
after any interleaving or deinterieaving, as a priori information by the following 
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elementary decoder within the same iteration or by the preceding elementary decoder 
within the following iteration. 

Whatever the case, at each iteration, the information input to and output 
from the elementary decoders is more and more reliable. The information produced 
5 by the end decoding operation or operations of an iteration is used for generating 
output information which is an estimation of the input information of the coder. In 
principle, after a sufficient number of iterations, the decoding method stagnates and 
the algorithm converges. A thresholding is carried out on the output information from 
the last iteration in order to generate the turbodecoded sequence. Although sub- 
10 optimal in principal, turbodecoding gives performance close to that of the optimal 
decoder in general, whilst nevertheless having appreciably lesser complexity since it is 
of the order of that of the decoder of the elementary codes. 

Before dealing in more detail with the structure of a few turbodecoders, 
it is necessary to briefly state the structure of the corresponding turbocoders. 

F'g- 1 illustrates a turbocoder of the so-called PCCC (Parallel 
Concatenated Convolutional Code) type with n dimensions. The coding device 
comprises a set of elementary coders (11;) concatenated in parallel and separated by 
interieavers (lOi). Each of the elementary coders is of the recursive systematic 
convolutional type (denoted RSC). Each elementary coder codes an interleaved 
20 version of the useful input information. The outputs of the different elementary 
coders are multiplexed by a multiplexer (12). Only the systematic part (X) is 
transmitted only once for all the coders in non-interleaved form. 

Fig. 2 illustrates a turbocoder of the so-called SCCC (Serially 
Concatenated Convolutional Code) type with n dimensions. The coding device 
25 comprises a set of elementary coders (21 0 of the RSC type concatenated in series, two 
consecutive coders being separated by an interleaver (20;). Each coder introducing its 
own redundancy, the interieavers of increasing rank are of increasing size. 

Fig. 3 illustrates a turbocoder of the so-called BTC (Block Turbo-Code) 
type. The coding device there too consists of a set of elementary coders (3 1 j) 
30 concatenated in series, each elementary coder here being a block code: Hamming, RS 
or BCH, for example, and operating on one dimension of the block. 

Fig. 4a illustrates a turbodecoder of the serial type for information coded 
by the PCCC turbocoder of Fig. 1. 
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The decoder comprises a set of elementary decoders concatenated in 
series, each elementary decoder (41;) corresponding to the elementary coder (Hi) of 
the turbocoder. 

In the example depicted, the elementary decoders use the LogAPP 
algorithm and have soft inputs and outputs in the form of log likelihood ratios (also 
denoted LLRs). 

For reasons of clarity the interleavers and deinterleavers have not been 
shown. It goes without saying, however, that the input data of an elementary decoder 
must be presented in the same order as for the corresponding coder. 

The decoding operation comprises a sequence of iterations 1 to k, each 
iteration consisting of an identical set of elementary decoding operations. 

The input (e) of the decoder receives from the demodulator information 
in the form of weighted values which are a function of the respective probabilities of 
the symbols received. 

The information received contains a part (X) corresponding to the 
systematic information and redundant parts (Y;) corresponding respectively to the 
information output from the elementary coders. A demultiplexer (40) provides the 
demultiplexing of the different parts of the information received. In addition to the 
information (Yj), each elementary decoder D; (41i) naturally receives the systematic 
information (X) suitably interleaved (input not shown for reasons of clarity) and 
extrinsic information ej-i supplied by the previous decoder. At the first iteration, the 
extrinsic information from the first elementary decoder Dl is initialised to 0 and the a 
priori systematic information at the input of Dl is the received systematic part (X). 
Dl uses the first redundant information (Yl) to produce a new estimation of the 
systematic part, also referred to as a posteriori information. The difference between 
the a posteriori information and the a priori information is the extrinsic information 
generated by the decoder. This extrinsic information (suitably interleaved) is added to 
the systematic information (also suitably interleaved) in order to constitute the a priori 
systematic information of the following decoder. The process continues from decoder 
to decoder as far as Dn. The extrinsic information produced by the end elementary 
decoder Dn is transmitted (in fact retropropagated if a single set of elementary 
decoders is used) to Dl and a new complete decoding cycle is iterated. From iteration 
to iteration, the estimation of the systematic part gains in reliability and at the end of a 
number k of iterations the weighted values representing the systematic part (s) are 
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subjected to a hard decision by means of the thresholding device (44). In the case 
where, for example, the weighted values are weighted bits, information represented by 
a sequence of bits is obtained at the output (S). 

It goes without saying that other types of elementary decoder can be 
5 used. In particular, if an algorithm of the non-logarithmic type is used, the addition 
and subtraction operations are to be replaced by multiplication and division 
operations. The initial values of the extrinsic information must also be modified 
accordingly (1 for an APP algorithm, 0.5 for an algorithm evaluating the 
probabilities). 

10 

Fig. 4b illustrates a turbodecoder of the parallel type for information 
coded by the PCCC turbocoder of Fig. 1. 

The decoder comprises a set of elementary decoders concatenated in 
parallel, each elementary decoder (41i) corresponding to the elementary coder (1 li) of 
1 5 the turbocoder. 

In the example depicted, the elementary decoders use the LogAPP 
algorithm and have weighted inputs and output in the form of log likelihood ratios. 
Here too, although the interleavers and deinterleavers have not been shown, the input 
data for the elementary decoder must be presented in the same order as for the 
20 corresponding coder. 

The decoding operation comprises a sequence of iterations 1 to k, each 
iteration consisting of an identical set of elementary decoding operations. 

The principle of the decoding is similar to that described for serial 
concatenation, the exchanges of extrinsic information taking place here in parallel 
25 between two successive iterations. Each elementary decoder Di (41 i) also receives the 
redundant part (Yi), a suitably interleaved version of the systematic part and the 
extrinsic information from all the other decoders of the previous iteration. Each 
decoder in one and the same iteration works in parallel, produces a posteriori 
systematic information and deduces therefrom extrinsic information by difference 
30 between the a posteriori systematic information and the a priori systematic 
information. At the input of an elementary decoder Di the different items of extrinsic 
information ej with i^tj (suitably interleaved) are added to a suitably interleaved 
version of the systematic information X. The decoder uses the redundant information 



Yi to supply a new estimation of the systematic part or a posteriori systematic 
information. 

The elementary decoders of the first iteration receive extrinsic 
information initialised to 0 (where the LogAPP algorithm is used). 

The decoders of the last iteration each supply an estimation of the 
systematic information (s;). The weighted values representing these estimations are, 
for example, added one by one (43) before a hard decision (44). 

It will be understood that a serial-parallel hybrid decoding can be 
envisaged with different extrinsic information propagation modes. The decoded 
information output (S) results in all cases from a hard decision from estimations of the 
systematic parts supplied by the end elementary decoders of the last iteration. 

Fig. 5 illustrates a turbodecoder corresponding to the SCCC turbocoder 

of Fig. 2. 

The structure of this decoder was described in an article by S. Benedetto, 
G. Montorsi, D. Divsalar and F. Pollara entitled "Serial concatenation of interieaved 
codes: Performance analysis, design and iterative decoding" published in JPL TDA 
Progr. Rep., vol. 42-126, August 1996. 

The decoder comprises a set of elementary decoders concatenated in 
series, each elementary decoder Di (51;) corresponding to the elementary coder Ci 
(21i) of the turbocoder. 

The decoding operation comprises a sequence of iterations 1 to k, each 
iteration consisting of an identical set of elementary decoding operations. 

For reasons of clarity the interieavers and deinterieavers have not been 
shown. It goes without saying, however, that the input data of an elementary decoder 
must be presented in the same order as for the corresponding coder. In particular, two 
elementary decoders Di and Di+1 in one and the same iteration are separated by a 
deinterieaver corresponding to the interieaver (20i) separating the coders Ci and Ci+1. 
Likewise the output (Oc) of an elementary decoder Di+l is interieaved by an 
interieaver identical to (20i) before being supplied to the decoder Di of the following 
iteration. 

Each elementary decoder has two inputs Ic and lu and two outputs Oc 
and Ou. The input Ic receives a priori information relating to data output from the 
coder Ci whilst the input lu receives a priori information relating to data input to the 
said coder. Likewise, the output Oc supplies a posteriori information relating to data 



output from the coder Ci and the output Ou supplies a posteriori information relating 
to data input to the said coder. The a posteriori information supplied at Oc by an 
elementary decoder Di+1 is used as a priori information by the decoder Di of the 
following iteration, enabling it to effect a more reliable estimation of the information 
input to and output from the corresponding coder Ci. 

The elementary decoders of the first iteration and the end elementary 
decoder Dl of the last iteration receive a zero value at their input lu, given that no a 
posteriori information from a previous iteration is available. 

The output Ou of the end elementary decoder Dl of the last iteration 
supplies, in the form of weighted values, an estimation of the input information of the 
coder CI, that is to say of the useful information (X). These values are subjected to a 
hard decision by thresholding (54) in order to supply the decoded information (S). 

Fig. 6 illustrates a turbodecoder corresponding to the BTC turbocoder of 

Fig. 3. 

The decoder comprises a set of elementary decoders concatenated in 
series, each elementary decoder Di (61.) corresponding to the elementary coder Ci 
(3 1 i) of the turbocoder. 

The decoding operation comprises a sequence of iterations 1 to Ic, each 
iteration consisting of an identical set of elementary decoding operations. 

The information to be decoded is presented as an n-dimensional block of 
weighted values supplied, for example, by the input demodulator. The order of the 
elementary decoders is of little importance, each working here on one orthogonal 
dimension of the block. The elementary decoders use, for example, the Chase 
algorithm mentioned above. Each elementary decoder receives the input block in its 
entirety and carries out an estimation of all the weighted values of the said block 
according to the coding dimension of the corresponding coder. This a posteriori 
information is deduced by difference (in the case of a decoder using a logarithmic 
algorithm) with the a priori information, an item of extrinsic information being 
presented in the form of a block of weighted values with the same size as the coded 
block. This extrinsic information is added to the input information in order to serve as 
a priori information for another decoder. Thus, by successive passes from one 
dimension to another and from one iteration to the following one, the estimation of the 
systematic part gains reliability. The weighted parts representing this estimation are 
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then subjected to a hard decision by thresholding (64) in order to supply the decoded 
systematic information S. 

Although the turbocodes produce performances close to the theoretical 
Shannon limit for large blocks of data, these performances deteriorate in certain 
5 configurations: small blocks of data, turbocodes with a high number of dimensions, or 
block turbocode used on non-Gaussian channels. The turbodecoding does not 
converge or converges towards a sub-optimal solution leading to erroneous decoded 
information. 

The problem at the basis of the invention is to remedy these problems of 
10 convergence of the turbodecoding and to supply non-erroneous decoded information. 

In general terms the decoding method according to the invention effects 
an error detection on the information decoded by the turbodecoding and in the event 
of error subtracts, from the weighted values representing the input information, a 
fraction of the erroneous information translated in the form of weighted values. The 
15 sequence of iterations of the turbodecoding is then repeated on the resulting input 
weighted values. If the information decoded is once again erroneous the previous 
feedback is once again applied and the sequence of iterations of the turbodecoding 
once again repeated. The process continues thus until the decoded information is 
error-free or a given number of iterations is reached. The underlying principle is that, 
20 the contribution due to the erroneous information being partially removed from the 
input information, the turbodecoding now converges towards a non-erroneous 
solution. Where the presence of residual errors in the decoded information is due to 
the non-optimality of the turbodecoder, modifying the input information increases the 
probability that the turbodecoding will leave a local optimum and converge towards 
25 the information having the maximum likelihood. 

More precisely, the decoding method according to the invention is 
defined by Claim 1. Advantageous embodiments are claimed in the dependent claims. 

The characteristics of the invention mentioned above, as well as others, 
will emerge more clearly from a reading of the following description of example 
30 embodiments, the said description being given in relation to the accompanying 
figures, amongst which: 

Fig. 1 depicts schematically the structure of a turbocoder of the PCCC 

type; 



Fig. 2 depicts schematically the structure of a turbocoder of the SCCC 

type; 

Fig. 3 depicts schematically the structure of a block turbocoder; 

Fig. 4a depicts schematically the structure of a turbodecoder with a serial 
structure corresponding to the turbocoder of Fig. ] ; 

Fig, 4b depicts schematically the structure of a turbodecoder with a 
parallel structure corresponding to the turbocoder of Fig. 1; 

Fig. 5 depicts schematically the structure of a turbodecoder 
corresponding to the turbocoder of Fig. 2; 

Fig. 6 depicts schematically the structure of a turbodecoder 
corresponding to the turbocoder of Fig. 3; 

Fig. 7 depicts schematically a turbocoder according to a first 
embodiment of the invention; 

Fig. 8a depicts schematically a turbodecoder of the type depicted in Fig. 
4a, according to a second embodiment of the invention; 

Fig. 8b depicts schematically a turbodecoder of the type depicted in Fig. 
4a according to a third embodiment of the invention; 

Fig. 9a depicts schematically a turbodecoder of the type depicted in Fig. 
4b according to a second embodiment of the invention; 

Fig. 9b depicts schematically a turbodecoder of the type depicted in Fig. 
4b according to a third embodiment of the invention; 

Fig. 10a depicts schematically a turbodecoder of the type depicted in Fig. 
5 according to a second embodiment of the invention; 

Fig. 10b depicts schematically a turbodecoder of the type depicted in Fig. 

5 according to a third embodiment of the invention; 

Fig. 1 1 depicts schematically a turbodecoder of the type depicted in Fig. 

6 according to a second embodiment of the invention. 

A first embodiment of the invention is illustrated in Fig. 7. The 
turbodecoding device depicted comprises a conventional turbodecoder (70) which can, 
for example, be any one of the turbodecoders illustrated in Figs. 4a, 4b, 5 or 6. It is 
assumed, in order to simplify the disclosure, that the elementary decoders used are of 
the LogAPP type, although any other type of elementary decoder can be used. 
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The switch (78) is first of all switched to the input and the device 
receives from the demodulator input information to be decoded represented by a set of 
initial weighted values. The input information is supplied to the turbodecoder (70). 
The turbodecoded information is transmitted to an error detector (71) controlling a 
5 second switch (72), The latter orients the decoded information to the output (73) if the 
turbodecoded information is error-free and to a turbocoder (74) corresponding to the 
turbodecoder (70) in the contrary case. The erroneous information is then re-encoded 
by the turbocoder and then converted, as will be seen later, into weighted values by 
the operator (75). These weighted values are then multiplied (76) by an attenuation 

10 coefficient a before being subtracted from the initial weighted values, which is 
represented symbolically by the switch (78) in the high position. The input 
information thus modified is once again turbodecoded and a new error detection takes 
place. The decoding method continues thus until the turbodecoded information is 
error free or the number of turbodecoding cycles (each cycle consisting of a sequence 

15 of iterations) reaches a given value, a function for example of the quality of service. 

The operator (75) expresses the turbodecoded information resulting from 
a hard decision in terms of weighted values as presented at the output of the 
demodulator. Thus, in the conventional case of a binary modulation of the BPSK 
type, where the output of the demodulator can be written (2xk-l) + n^ where Xk is the 

20 value of a transmitted bit and nk is the noise received, turbodecoded information 
expressed as a sequence of bits would be transformed into a sequence of +1 values (if 
the corresponding bit is equal to 1) and -1 values (if the corresponding bit is zero). 

The error detection can take place either directly by incorporating in the 
code an error detecting code (CRC for example) or, as in the case of a block 

25 turbodecoder, by using a syndrome calculation if the turbocode includes an 
elementary block code. 

The error detection can also be effected indirectly using a criterion of 
convergence of the weighted values produced by successive iterations of the 
turbodecoding. The convergence can be measured by an entropic difference between 

30 the distributions of probabilities corresponding to these weighted values, as described 
for example in the article by M. Moher, entitled "Decoding via cross-entropy 
minimization" published in Proceedings of Globecom 1993, IEEE Global 
Telecommunications Conference, vol. 2, pages 809-813. 
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The convergence can also be assessed from an average of the absolute 
value of the extrinsic information supplied by the different elementary decoders, as 
described in the patent application FR0001984 filed on 14.2.2000 by the applicant. 

According to a variant, not shown, of the first embodiment, the error 
5 detection and the turbocoding are applied not only to the output of the turbodecoder, 
that is to say to the output information from the last iteration of the turbodecoding, but 
to the output information from the last iterations. Each item of output information is 
then once again turbocoded before being converted into a set of weighted values. 
These values are then multiplied by an attenuation coefficient oj which can be peculiar 
10 to the iteration from which they came or common to these iterations. After 
multiplication, the weighted values resulting from each of the last iterations are 
subtracted from the input weighted values. In this way, several contributions of 
erroneous solutions can simultaneously be subtracted from the input information. 
This variant embodiment is advantageous in the case where the turbocoding method 
15 does not converge but oscillates between several erroneous solutions. 

The choice of the coefficient a or, where applicable, of the coefficients 
tti must be guided by several requirements. It or they must be both sufficiently high to 
eliminate the contribution of the erroneous solution or solutions and sufficiently low 
in order not to interfere excessively with the input information to be decoded. 
20 It has been found that a value of a of around 0.001 seems to be relatively 

well suited to turbocodes functioning on blocks of around 100 bits, on a Gaussian 
channel with a high signal to noise ratio. However, in the general case, the fine 
adjustment of this value depends on many parameters: the type of turbocode, the type 
of channel, the signal to noise ratio, the maximum number of iterations tolerated 
25 before processing the following sequence, etc. 

The choice of the coefficient or coefficients can be made once and for all 
during the design of the system or be dynamic as a function of the changes in the 
transmission conditions, the quality of service etc. In the latter case, the adaptive 
coefficient or coefficients are obtained by reading from a predetermined table or by a 
30 calculation algorithm. 

Fig. 8a illustrates a turbodecoder of the type depicted in Fig. 4a and 
transformed according to a second embodiment of the invention. This turbodecoder, 
with a serial structure, is capable of decoding data coded by a turbocoder of the PCCC 
type like the one in Fig. 1 . 
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The decoder comprises a set of elementary decoders concatenated in 
series, each elementary decoder (81i) corresponding to the elementary coder (Hi) of 
the turbocoder. The elementary decoders used are here of the LogAPP type, although 
any other type of elementary decoder can be used. 

For reasons of clarity the interleavers and deinterleavers have not been 

shown. 

The decoding operation comprises a sequence of iterations 1 to k, each 
iteration consisting of an identical set of elementary decoding operations. 

The input (e) of the turbodecoder receives from the demodulator 
information in the form of weighted values as a function of the respective probabilities 
of the symbols received. 

The information received contains a part (X) corresponding to the 
systematic information and redundant parts (Yj) corresponding respectively to the 
information output from the elementary coders. A demultiplexer (80) provides the 
demultiplexing of the different parts of the information received. Initially the 
switches (87;) are switched onto the outputs of the demultiplexer. The decoding 
process is then identical to that described for Fig, 4a. It includes a number k of 
iterations, each representing a complete decoding cycle. 

At the end of these k iterations, the output information from each 
elementary decoder (81i) is subjected to an error detection (82i). The error detection 
can be direct or indirect, according to one of the methods seen above. Where it is 
direct, the decoders operate on the values after thresholding. If the detector (82n), at 
the output of the end elementary decoder (Sin), does not detect any error, or in other 
words if the turbodecoded information does not have any error, the latter is oriented 
towards the output (not shown). On the other hand, if this turbodecoded information 
is erroneous, any erroneous elementary decoded information issuing from a decoder 
(82i), depicted in the form of thresholded values, is re-encoded by the corresponding 
elementary coder (83 i) before being converted into weighted values by the operator 
(84i). These weighted values are then multiplied by an attenuation coefficient a;, 
i^L.n, before being subtracted from the input weighted values of the corresponding 
elementary decoder (81i), which is represented symbolically by the switches (87i) in 
the high position. The input information thus modified is then subjected to a new 
turbodecoding cycle. The process continues in this way until the turbodecoded 
information has no error or the number of turbodecoding cycles (each cycle consisti ng 
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of a sequence of iterations) reaches a given value, a function for example of the 
quality of service. The coefficients a; can be chosen so as to be distinct or identical, 
fixed or adaptive. 

According to a variant (not shown) of the second embodiment, the error 
detection and the feedback of the erroneous solutions can be eflfected using the last 
iterations rather than only the last iteration. This variant therefore uses a plurality of 
sets of attenuation coefficients. These coefficients, denoted aij, v^here i is the index of 
the elementary decoder and j the index of the iteration, can, there too, be chosen so as 
to be distinct or identical, fixed or adaptive. As seen above, this variant embodiment 
is advantageous in cases where the turbocoding method does not converge but 
oscillates between several erroneous solutions. 

Fig. 8b illustrates a turbodecoder of the type depicted in Fig. 4a and 
transformed according to a third embodiment of the invention. This turbodecoder, 
also with a serial structure, is capable of decoding the data coded by a turbocoder of 
the PCCC type like the one in Fig. 1. The functioning of this turbodecoder is similar 
to that of Fig. 8a and will therefore not be repeated. It nevertheless differs in that the 
erroneous elementary information is not re-encoded by the corresponding elementary 
coder but turbocoded, the feedback no longer taking place elementary decoder by 
elementary decoder but overall at the input (e) of the turbodecoder. 

According to a variant (not shown) of the third embodiment, the error 
detection and feedback of the erroneous solutions can be effected from the last 
iterations rather than only from the last iteration. The contributions of the erroneous 
solutions are all subtracted at the input of the turbodecoder. 

Fig. 9a illustrates a turbodecoder of the type depicted in Fig. 4b and 
transformed according to a second embodiment of the invention. This turbodecoder, 
with a parallel structure, is capable of decoding the data coded by a turbocoder of the 
PCCC type like the one in Fig. 1 . 

The decoder comprises a set of elementary decoders concatenated in 
parallel, each elementary decoder (91i) corresponding to the elementary coder (llj) of 
the turbocoder. The elementary decoders used are here of the LogAPP type although 
any other type of elementary decoder can be used. 

For reasons of clarity the interieavers and deinterieavers have not been 

shown. 
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The decoding operation comprises a sequence of iterations 1 to k, each 
iteration consisting of an identical set of elementary decoding operations. 

The input (e) of the turbodecoder receives from the demodulator 
information in the form of weighted values as a function of the respective probabilities 
5 of the symbols received. 

The information received contains a part (X) corresponding to the 
systematic information and redundant parts (YO corresponding respectively to the 
information output from the elementary coders. A demultiplexer (90) provides the 
demultiplexing of the different parts of the information received. Initially the 

10 switches (97;) are switched onto the outputs of the demultiplexer. The decoding 
process is then identical to that of Fig. 4b. It includes a number k of iterations, each 
representing a complete decoding cycle. 

At the end of these k iterations, the output information from each 
elementary decoder (91i) is subjected to an error detection (92i). The error detection 

15 can be direct or indirect, according to one of the methods seen above. Where it is 
direct, the decoders operate on the values after thresholding. If none of the detectors 
(92i) detects any error, the weighted values issuing from each decoder are added and 
the sum thresholded as in Fig. 4b. On the other hand, if one of the detectors detects an 
error, the elementary decoded information issuing from the decoder (920, represented 

20 in the form of thresholded values, is re-encoded by the corresponding elementary 
coder (93 i) before being converted into weighted values by the operator (94;). These 
weighted values are then multiplied by an attenuation coefficient a;, i=l..n, before 
being deducted (96;) from the input weighted values of the corresponding elementary 
decoder (91;), which is represented symbolically by the switches (97;) in the high 

25 position. The input information thus modified is then subjected to a new 
turbodecoding cycle. The process continues in this way until none of the detectors 
(92;) detects any further error or the number of turbodecoding cycles (each cycle 
consisting of a sequence of iterations) reaches a given value, as a function for example 
of the quality of service. The coefficients a; can be chosen so as to be distinct or 

30 identical, fixed or adaptive. 

According to an alternative version (not shown) of this second 
embodiment, the error detection is carried out not dimension by dimension at the 
output of the elementary decoders but directly on the turbodecoded output. The 
detectors (92;) are omitted and a single error detector at the output of the turbodecoder 
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controls the re-encoding (93;) of the elementary decoded information, its conversion 
into weighted values (94;), the attenuation (95;) and the subtraction (96i) from the 
elementary input information. 

According to a variant (not shown) of the second embodiment, the error 
5 detection and the feedback of the erroneous solutions is effected from the last 
iterations rather than only from the last iteration. The contributions of the erroneous 
solutions for the last iterations are all subtracted at the inputs of the elementary 
decoders and a new turbodecoding cycle is effected. The process continues in this 
way. This variant therefore uses a plurality of sets of attenuation coefficients. These 
10 coefficients, denoted ay, where i is the index of the elementary decoder and j the 
index of the iteration, can, there too, be chosen so as to be distinct or identical, fixed 
or adaptive. 

Fig. 9b illustrates a turbodecoder of the type depicted in Fig. 4b and 
transformed according to a third embodiment of the invention. This turbodecoder, 
15 with a parallel structure, is capable of decoding data coded by a turbocoder of the 
PCCC type like the one in Fig. 1. The functioning of this turbodecoder is similar to 
that of Fig. 9a and will therefore not be repeated. It nevertheless differs in that the 
erroneous elementary information is not re-encoded by the corresponding elementary 
coder but turbocoded, the feedback no longer taking place elementary decoder by 
20 elementary decoder but overall at the input (e) of the turbodecoder. 

According to an alternative version (not shown) of this third 
embodiment, the error detection is not carried out dimension by dimension at the 
output of the elementary decoders but directly on the turbodecoded output. The 
detectors (92,) are omitted and a single error detector at the output of the turbodecoder 
25 controls the re-encoding (93;) of the elementary decoded information, its conversion 
into weighted values (94;), the attenuation (95;) and the subtraction (96) at the input 
(e) of the turbodecoder. 

According to a variant (not shown) of the third embodiment, the error 
detection and the feedback of the erroneous solutions can be effected from the last 
iO iterations rather than only from the last iteration. The contributions of the erroneous 
solutions are all subtracted at the input (e) of the turbodecoder 

Fig. 10a depicts schematically a turbodecoder of the type depicted in Fig. 
5 according to a second embodiment of the invention. This turbodecoder is capable of 
decoding data coded by a turbocoder of the SCCC type like the one in Fig. 3. 



m 



m 

16 



The decoder comprises a set of elementary decoders concatenated in 
series, each elementary decoder (lOlj) corresponding to the elementary coder (21i) of 
the turbocoder. The elementary decoders used are here of the LogAPP type, although 
other types of elementary decoder can be used. 
5 For reasons of clarity the interleavers and deinterleavers have not been 

shown. The decoding operation proper is identical to that described in Fig. 5 and will 
therefore not be repeated here. At the end of the k iterations, the output information 
from each elementary decoder (lOli) is subjected to an error detection (102i). The 
error detection can be direct or indirect, according to one of the methods seen above. 

10 Where it is direct, the decoders operate on the values after thresholding. If the 
detector (102]), at the output of the end elementary decoder (101 1), does not detect 
any error, or in other words if the turbodecoded information does not exhibit any 
error, the latter is oriented towards the output (not shown). On the other hand, if this 
turbodecoded information is erroneous, any erroneous elementary decoded 

15 information issuing from a decoder (lOli), represented in the form of thresholded 
values, is re-encoded by the corresponding elementary coder (103i) before being 
converted into weighted values by the operator (104;). These weighted values are then 
multiplied by an attenuation coefficient a;, i=l..n, before being subtracted from the 
input weighted values of the corresponding elementary decoder (lOlj). The switch 

20 (107) is then placed in the low position. The input information of each of the 
elementary decoders thus having been modified, a new turbodecoding cycle is 
effected. The process continues in this way until the turbodecoded information has no 
error or the number of turbodecoding cycles (each cycle consisting of a sequence of 
iterations) reaches a given value, as a function for example of the quality of service. 

25 The coefficients a; can be chosen so as to be distinct or identical, fixed or adaptive. 

According to a variant (not shown) of the second embodiment, the error 
detection and the feedback of the erroneous solutions can be effected from the last 
iterations rather than only from the last iteration. This variant therefore uses a 
plurality of sets of attenuation coefficients. These coefficients, denoted ajj, where i is 

30 the index of the elementary decoder and j the index of the iteration, can, there too, be 
chosen so as to be distinct or identical, fixed or adaptive. 

Fig, 10b depicts schematically a turbodecoder of the type depicted in Fig. 
5 according to a third embodiment of the invention. The functioning of this 
turbodecoder is similar to that of Fig. 10a and will therefore not be repeated. It differs 
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nevertheless in that the erroneous elementary information issuing from an elementary 
decoder (lOlj) is not re-encoded by the corresponding elementary coder but by the 
series (103i) of elementary coders Ci,Ci^i,..,Cn (and naturally the associated 
interleavers) passed through at the time of the last iteration. Thus each output of a 
5 series (103j) of coders supplies turbocoded information which, after conversion into 
v^eighted values and attenuation, can be subtracted at the input (e) of the 
turbodecoder. 

According to a variant (not shown) of the third embodiment, the error 
detection and the feedback of the erroneous solutions can be effected from the last 
10 iterations rather than only from the last iteration. The contributions of the erroneous 
solutions are then all subtracted at the input (e) of the turbodecoder. 

Fig. 1 1 depicts schematically a turbodecoder of the type depicted in Fig. 
6 according to a third embodiment of the invention. 

The decoder comprises a set of elementary decoders concatenated in 
15 series, each elementary decoder Di (11 li) corresponding to the elementary coder Ci 
(3]i) of the turbocoder. The decoders advantageously use the Chase algorithm 
mentioned above. The order of the decoders is of little importance, each working on 
an orthogonal direction of the block of input data. The decoder receives from the 
demodulator a block of weighted values of n dimensions, each dimension 
20 corresponding to an elementary code of the n-dimensional code. 

The decoding operation is identical to that described in Fig. 6. It 
comprises a sequence of iterations 1 to k, each iteration consisting of an identical set 
of elementary decoding operations. 

At the end of the k iterations, the output information from each 
25 elementary decoder (llli) is subjected to an error detection (112,). The error 
detection can be effected directly on the thresholded values using a syndrome 
calculation on each word according to the corresponding dimension i or directly by 
measurement of convergence, according to one of the methods seen above. These 
weighted values are then multiplied by an attenuation coefficient aj, i=l..n, before 
30 being subtracted (116) dimension by dimension and word by word from the input 
weighted values. The switch (117) is then placed in the high position. The input 
information having been thus modified, a new turbodecoding cycle is effected. The 
process continues in this way until the detectors (1 12,) no longer detect any error or 
the number of turbodecoding cycles (each cycle consisting of a sequence of iterations) 
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reaches a given value, as a function for example of the quality of service. The 
coefficients aj can be chosen so as to be distinct or identical, fixed or adaptive. 

According to a variant (not shown) of the second embodiment, the error 
detection and the feedback of the erroneous solutions can be effected from the last 
5 iterations rather than only from the last iteration. This variant therefore uses a 
plurality of sets of attenuation coefficients. These coefficients, denoted ay, where i is 
the index of the elementary decoder and j the index of the iteration, can, there too, be 
chosen so as to be distinct or identical, fixed or adaptive. 

The turbodecoder of the type depicted in Fig. 6 can also be implemented 

10 according to a third embodiment of the invention (not shown). In this mode, the 
coders (113i) of Fig. 11 are no longer the elementary coders Ci but the complete 
turbocoder. Naturally, the block decoded by the elementary decoder first has all the 
redundant part removed so that only the systematic sub-block is supplied to the 
turbocoder. The turbocoded blocks issuing from the different turbocoders are 

15 transformed into blocks of weighted values, attenuated and finally all subtracted from 
the block of input weighted values. 

According to a variant (also not shown) of the third embodiment, the 
error detection and feedback of the erroneous solutions can be effected from the last 
iterations rather than solely from the last iteration. 

20 Although the present invention has been described in the context of 

turbodecoding, it also applies, and in more general terms, to turboequalisation, 
turbodetection, and demodulation of turbo-TCM (Trellis Coded Modulation). 



